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Abstract. In this paper we address the principle ol modularity of on- 
tologies in description logics. It turns out that with existing accounts 
of modularity of ontologies we do not completely avoid unforeseen in- 
teractions between module components, and modules designed in those 
ways may be as complex as whole theories. We here give a more fine- 
grained paradigm for modularizing descriptions. We propose algorithms 
that check whether a given terminology is modular and that also help 
the designer making it modular, if needed. Completeness, correctness 
and termination results are demonstrated for a fragment of ACC. We 
also present the properties that ontologies that are modular in our sense 
satisfy w.r.t. reasoning services. 
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1 Motivation 

Imagine an automatic passport control system in an airport such that all passen- 
gers must be controlled. Besides other software components, such a system is built 
on a passenger ontology. Suppose that the ontology is made up of statements like 
"a passenger has a passport" , "EU citizens have EU passports" , and "foreigners 
have non-EU passports" . Such a knowledge can be encoded in description logics 
like ACC [Tj by the following terminological axioms: Passenger C Elpassport.T, 
EUcitizen = Vpassport.EU, and Foreigner = Vpassport.-iEU. Moreover, let the ax- 
iom DoubleCitizen = Foreigner n EUcitizen define a foreigner that also has got a 
second citizenship of some EU country. It is not that hard to see that this de- 
scription is consistent. Now, from such an ontology it follows DoubleCitizen = 
Vpassport._L, and from this and the axiom Passenger C Elpassport.T we conclude 
DoubleCitizen C -iPassenger, i.e., a person with double citizenship is not a pas- 
senger. Hence, if we have the assertion DoubleCitizen(BIN LADEN), regarding the 
system behavior, this means that the concerned individual does not necessarily 
need to be controlled! 

Despite the simplicity of such a scenario, problems like this are very likely 
to happen, especially if the knowledge base gets huge and hence more difficult 
to control. An alternative to ease maintainability of large ontologies is decom- 
posing it into modules. Starting with [6], where modularity is assessed in logical 
theories in general, this issue has been investigated for ontologies in the recent 
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literature on the subject [15(15], Nevertheless, it turns out that these methods 
for modularizing descriptions, i.e., creating independent partitions of a knowl- 
edge base, do not take into account internal interactions of components of the 
description that can lead to unintuitive conclusions like the one above, even if 
the ontology is consistent. Here we go further and propose a more fine-grained 
modularity principle with which we get a decomposition of the ontology so that 
interactions between and inside their components are limited and controlled. 

Ontologies are usually represented by DL knowledge bases containing multiple 
roles i?i, i?2, . . • Such roles are used to formalize attributes of a concept. Then 
we naturally have modularity whenever a given ontology description E can be 
partitioned into sub-descriptions relative to each role: 

E = E U E Rl U E R2 U ... 

such that 

— E® contains no role references, and 

— the only role of E Ri is Ri. 

We call these sub-descriptions modules (some modules might be empty) . Examples 
of such modules can easily be found in design of DL ontologies, where each E Ri 
contains axioms involving only the role R4, and E® is the sub-description whose 
axioms mention no role at all, i.e., contains only boolean combinations of 
concepts. 

For example, for our passport control system we have the description: 

Passenger C Elpassport.T, 
^passport = ^ EUcitizen = Vpassport.EU, 

Foreigner = Vpassport.-iEU 

E = {DoubleCitizen = Foreigner n EUcitizen} 

Such a description is composed of two sub-descriptions, one for expressing the 
attributive part of the theory, jj passport , and one to formalize the role-free con- 
straints of the domain, E®. £' passport formalizes the restrictions on the attributes 
of the concepts of the domain, in this case that a passenger must have a passport, 
that an EU citizen has an EU passport, and so on. X 10 establishes the boolean 
constraint according to which a double citizen is a foreigner and an EU citizen, 
with no regard to his attributes. 

A similar partitioning of descriptions can be found in reasoning about ac- 
tions, where each E a contains descriptions of the atomic action a in terms of 
preconditions and effects, and Z 10 is the set of static laws (alias domain con- 
straints), i.e., those formulas that hold in every possible state of a dynamic 
system, and are thus global axioms. Another example is when mental atti- 
tudes such as knowledge, beliefs or goals of several independent agents are 
represented: then each module E a contains the respective mental attitudes of 
agent a. 
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Let S denote a description logic ontology and suppose we want to know 
whether S \=C Q D, i.e., whether an axiom C \Z D follows from the description 
in S . Then it is natural to expect that we only have to consider those modules 
of E which concern the alphabet of C CD, more specifically the roles occurring 
in C \Z D. For instance, deductions concerning the role passport should not 
involve axioms for role hasDisease; querying the ontology of the passport control 
system should not require bothering with that of the fast-food in the airport 
hall. This is the problem we address in this paper. 

The present work is structured as follows: in Section [2] we recall some logical 
definitions that we will use throughout this paper. In Section[3]we present a role- 
based decomposition of ontologies, which will serve as guideline for the definition 
of modularity in description logics we give in Section[4] We then define a fragment 
of ACC for which we have a sound and complete modularity test (Section [5]) . 
Before concluding, we show some of the benefits we get from ontologies that are 
modular in our sense (Section [6]). 

2 Description Logic A.CC 

Here we briefly present the basic definitions of the description logic ACC . For 
more details, see pQ. 

The basic syntactic building blocks of ACC as of any other description logics 
are atomic concepts, atomic roles, and individuals. We call atomic concepts and 
atomic roles elementary descriptions. Complex descriptions are built from them 
with concept constructors. We use A to denote atomic concepts, R for atomic 
roles, and C, JD, ... for complex concept descriptions. 

Complex concept descriptions are recursively defined in the following way: 



C ::= A | 


(an atomic concept) 


T| 


(universal concept) 


-J-] 


(contradiction concept) 


-,c\ 


(complement) 


cue | 


(conjunction) 


cue 


(disjunction) 


MR.C | 


(value restriction) 


3R.C 


(existential restriction) 



where A ranges over atomic concepts, R over atomic roles, and C over complex 
concepts. Recalling our running example, the statements Foreigner n EUcitizen, 
3passport.T, Vpassport.EU, and Vpassport.-iEU are complex concepts in ACC. 

We use individuals to describe a specific state of affairs in terms of con- 
cepts and roles. We use a,b, . . . to denote individuals. In our example, JAN 
and POLAND are individuals of which we can assert, respectively, the proper- 
ties EUcitizen and EU. The intended meaning of such assertions is that JAN 
has EU citizenship and POLAND is a member of the European community. 
Individuals and assertions about them allow us to give a description of the 
world. 



A Modularity Approach for a Fragment of ACC 219 

Definition 1. An interpretation X is a tuple (A x , x ) such that A x is a nonempty 
set and x a function mapping: 

— every concept to a subset of A x 

— every role to a subset of A x x A 1 

— every individual to an element of A 1 

Given an interpretation X = (A x , x ), A 1 is the interpretation domain, and x 
the associated interpretation function. If a is an individual name, A an atomic 
concept, R an atomic role, and C, D concepts, we have: 

a 1 £ A x 
A 1 C A x 
R x C A x x A x 
T x = A x 
I 1 = % 
{^C) x = A X \C X 

(c n D) x = c x nD x 

(C U D) x = C X UD X 

(\/R.C) x = {a£ A x : V6.(a, b) £ R x implies 6 £ C x } 
(3R.C) X = {a £ A x : 3b. (a, b) £ R X and 6 £ C x } 

In ACC we also have terminological axioms (axioms, for short). These are 

statements of the form C = D and C C D . Axioms of the first kind are called 

concept definitions (alias equalities). Those of the second kind are called concept 

inclusion axioms (alias inclusions or sub sumptions) . If C and D are both complex 

concepts, then C C D is called a general concept inclusion axiom (GCI). 

x 
An interpretation X satisfies a concept definition C = D (noted \= C = 

D) if C x = D x . Intuitively, C = D establishes a definition for concept C in 

terms of D. In our example, we have DoubleCitizen = Foreigner n EUcitizen, 

which gives both necessary and sufficient conditions to be a person with double 

citizenship. 

x 
An interpretation X satisfies a subsumption C C D (noted \= C C. D) if 

C x C D x . Intuitively, C C D means that concept C is more specific than 

concept D. In our example we have DoubleCitizen C EUcitizen, which says that 

a person with double citizenship is a specialization of a European citizen. We 

also have Passenger C 3passport.T, saying that a necessary condition to be a 

passenger is having a passport. Concept inclusion axioms are used when one is 

not able to completely define a concept: in the last example, a passenger may 

have many other properties of which the knowledge engineer was not necessarily 

aware when modeling the description. 

We call a (finite) set of terminological axioms a terminology, alias TBox. We 

x 
denote TBoxes by T. An interpretation I is a model of a TBox T (noted |= T) 

x 
if |= C C. D for all C C D £ T. An axiom C C. D is a consequence of a TBox T 

x x 

(noted T \=C C. D) if for every interpretation X, \= T implies |= C C D. 
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Henceforth we can suppose w.l.o.g. that TBoxes are linearized, i.e., T only 
contains inclusion axioms (no concept definitions), and see C = D as just as an 
abbreviation for C C D and D C C . 

A concept assertion is a statement about an individual with respect to some 
concept. We denote by C(a) the fact that a belongs to (the interpretation of) 
concept C. In our example, the assertion Foreigner(JOHN) says that JOHN is a 
non-European citizen, and that all properties a foreigner has (e.g. possessing a 
non-EU passport) apply to JOHN as well. 

A role assertion establishes a relationship between two individuals. If a, b are 
individuals and R is a role name, then R(a, b) asserts that b is a filler of the 
role R for a. In our example, the role assertion refund (JOHN, VAT) states that 
JOHN can claim the refund of the value added tax when leaving the airport. 

An interpretation X satisfies a concept assertion C(a) (noted |= C(a)) if 
a x G C x , and a role assertion R(a, b) (noted |= R(a, b)) if (a x , b 1 ) G R . 

A (finite) set of concept and role assertions define an ABox. We denote ABoxes 

x 
by A. An interpretation I is a model of an ABox A (noted |= A) if T satisfies 

every assertion in A. A concept assertion C(a) (resp. a role assertion R(a, b)) is 

a consequence of an ABox A, noted A \=C(a) (resp. A \= R(a, b)), if for every 

XX X 

interpretation X, \= .4. implies |= C(a) (resp. |= R(a,b)). 

A knowledge base is a tuple S = {T,A}, where T is a TBox and A an 

x x 

ABox. An interpretation X is a model of £ = (T, .4} if |= T and |= A. Logical 

consequence of an axiom C C D, of a concept assertion C(a) and of a role 

assertion R(a, b) from a knowledge base S is defined in the standard way. 

In the rest of this paper we are going to restrict ourselves only to the TBox 

component of knowledge bases. 



3 Role-Based Decomposition 

Here we give a novel way of decomposing ontologies. Let 5Holes = {Ri, i?2, ■ • ■} 
be the set of all role names of a domain. Let roles(C \Z D) return the set of role 
names occurring in an axiom C C D. For instance roles(C = 3R\.D n V^.-E) = 
{Ri, i?2J- Moreover, for a TBox T, let roles(T) = UccDeX ro ^ es (C Q D). 
With that we define a role-based classification of axioms. 

Definition 2. A boolean axiom is an axiom C \Z D such that roles(C C D) = 0. 
// roles(C Q D) =/= ; C C D is a non-boolean axiom. 

If M C IHoles, M ± 0, then we define 

T^ = {C C D G T : roles(C C D) n M ^ 0} 

Hence, T contains all non-boolean axioms of the terminology T whose roles 
appear in 3%. For M = 0, T = {C C D G T : roles{C C D) = 0} is the set of 
all boolean axioms of a knowledge base. 
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For example, if 

Passenger C Elpassport.T, EUcitizen = Vpassport.EU, 
T = ^ Foreigner = Vpassport.-iEU, Foreigner C Brefund. Tax, 
DoubleCitizen = Foreigner fl EUcitizen 



then we have 



and 



T {refund} = { Foreigner q 3 re f U nd.Tax} 



T = {DoubleCitizen = Foreigner n EUcitizen} 

For parsimony's sake, we write T instead of T'- K 

Given these fundamental concepts, we are able to formally define modularity 
for ontologies in description logics. 

4 Modular TBoxes 

We can suppose from now on that T is partitioned, in the sense that {T } U 
{T Ri : Ri G *Ho(es} is a partition^] of T. We thus exclude T Ri containing more 
than one role name, which means that complex concepts with nested roles are 
not allowed. We thus make it a hypothesis: 

{T }U{T Ri : Ri G JHoIts} partitions T (H) 

We are interested in the following principle of modularity: 

Definition 3. A terminology T is modular if and only if for every C C D, 
T \=CHD implies T roles(c ^ D '> U T \=C C D. 

Modularity means that when investigating whether C C D is a consequence 
of T, the only axioms in T that are relevant are those whose role names occur 
inCCZ) and the boolean axioms in T. 

This is reminiscent of interpolation [4], which for the case of roles says: 

Definition 4. A terminology T has the interpolation property if and only if for 
every axiom C C D , if T \=C C D, then there is a terminology T cnD such that 

- roles(T cnD ) C roles(T) PI roles(C C D) 

- T HC" E D' for every C C D' G T CQD 

- T cnD ^C\ZD 



1 Remembering, {T } U {T Ri : Ri G 9\oks} partitions T if and only if T = T 9 U 
LL cm „, T Ri , and T n T Ri = 0, and T Ri n T R i = 0, if i ^ j. Note that T 9 and 
T * might be empty. 
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Our definition of modularity is a strengthening of interpolation because it re- 
quires T cnD to be a subset of T. 

Contrary to interpolation however, modularity does not generally hold. Clearly 
if the Hypothesis (H) is not satisfied, then modularity fails. To witness, consider 

T = {C = VR 1 .\fR 2 .C',VR 1 .VR 2 .C' = D} 

Then T \=C = D, but T y=C = D. 

Nevertheless even under our hypothesis modularity may fail to hold. For ex- 
ample, let 

T = {C U V_R._L = T, C U 3_R.T = T} 

Then T = 0, and T R = T. Now T \=C, but clearly T ^C. 

How can we know whether a given TBox T is modular? The following criterion 
is simpler: 

Definition 5. A terminology T is boolean-modular if and only if for every 
boolean axiom C C D , 

T \=CHD implies T \=C C D. 

With that we guarantee modularity: 

Theorem 1 ([12J). LetT be a partitioned terminology. IfT is boolean-modular, 
then T is modular. 

In the rest of the paper we investigate how it can be automatically checked 
whether a given terminology T is modular and how to make it modular, if 
needed. We do this for a version of ACC with a restriction on the form of the 
axioms we can state in a TBox. 



5 Soundness and Completeness for a Fragment of A.CC 

Definition 6. A concept C is a boolean concept if roles(C) = 0. 

We here make a syntactical restriction on the form of non-boolean axioms in our 
TBoxes. 

Definition 7. If C is a boolean concept, then \/R.C is a boolean value restric- 
tion, and 3R.C is a boolean existential restriction. 

In this section we suppose that: 

All value/existential restrictions in a knowledge base m<^ 

are boolean value/existential restrictions. 

Our fragment differs from ACC just in the sense that only boolean concepts 
are allowed in the scope of a quantification over a role. We observe however 
that we could allow for axioms with nested roles like C = V_R1.V_R2.-D and GCIs 
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like VR3.E C VR^.F. For that it would suffice to adapt an existing technique 
of subformula renaming [IT in the literature on classical logic [14, 2, 3] to recur- 
sively replace complex concepts with some new concepts, stating definitions for 
these as global axioms. For instance, C = VRi.VR2-D should then be rewrit- 
ten as C = VR\.C and C = VR2.D, and VR3.E Q VR4.F could be replaced 
by E' Q VR4.F and E' = VR4.E, where C" , E' are new concept names. It is 
known that subformula renaming is satisfiability preserving and can be com- 
puted in polynomial time [13j . However it remains to assess the impact the 
introduction of new concept names can have on the intuition about the original 
ontology. 

Our central hypothesis here is that the different types of axioms in a given 
terminology should be neatly separated and only interfere in one sense: boolean 
axioms together with non-boolean axioms for role R may have consequences 
that do not follow from the non-boolean axioms for R alone. The other way 
round, non-boolean axioms should not allow to infer new boolean axioms. That 
is what we expect modularity of TBoxes to establish and we develop it in the 
sequel. 

Definition 8. A boolean inclusion axiom C Q D is an implicit boolean inclusion 
axiom of a terminology T if and only if T \=C C D and T \/=C C D . 

In our running example, DoubleCitizen C -iPassenger is an example of an implicit 
boolean inclusion axiom. 

With Algorithm [l] below we can check whether a TBox has such implicit ax- 
ioms. The idea is as follows: for each pair of axioms C \Z 3R.D and E C VR.F 
in T such that F conflicts with D, i.e., T |= D n F C _L, if T U {C n E} is 
satisfiable and T \/= C C. -<E, mark C C. -<E as an implicit boolean inclusion 



Algorithm 1. Deciding existence of implicit boolean inclusion axioms 

input: a TBox T 

output: a set of implicit boolean inclusion axioms T^ 

T :=0 

imp v 

for all R € 9\oks do 

for all {Ci C 3R.Di,. ..,C„ C 3R.D„} C T do 
for all {Et C VR.Fi , ■ ■ ■ , E m C VR.F m } C T do 

ifT l^r|i^ C;nr|i^^ ^ C ± and 
T 9 \=V\i< ■< Binn,.. Ft C ± then 

I I 1 1 < 2, < 71 " ' ' 1 < ^ < 771 L 

% mp '-= %np U {ril<i<„ C i E Ul<j<m ~^Ei} 



Theorem 2. Algorithm^ terminates. 
Proof. Straightforward from fmiteness of T . 
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Lemma 1. Let T t be the output of Algorithm® on input T . Then every 
CCJ}£ T® is an implicit boolean inclusion axiom of T . 

Converse of Lemma [TJ does not hold. Indeed, consider the quite simple TBox: 

C„ C-L, 
T = { C 4 _i C VR.Ci, l<i<n, 

T C 3R.T 

Thus, T |= Cj C _L, for < i < n, but running Algorithm [TJ returns only 
7^' = {C„_i C _L}. This suggests that it is necessary to iterate the algorithm 
in order to find all implicit boolean inclusion axioms. Before doing that we 
observe that: 

Theorem 3. A terminology T is modular if and only if Tf = 0. 

Considering the example just above, we can see that running Algorithm [1] on 
T U {C n _i C _L} will give us T® = {C„_2 E -L}- This means that some of the 
implicit boolean inclusion axioms of a terminology may be needed in order to 
derive others. Hence, Algorithm [1] must be iterated to get T modular. This is 
achieved with the following algorithm, which iteratively feeds the set of boolean 
axioms considered into the if-test of Algorithm [TJ 



Algorithm 2. Finding all implicit boolean inclusion axioms 

input: a TBox T 

output: T «, the set of all implicit boolean inclusion axioms of T 

T *:=0 
repeat 

Tirnp '■= find_impJ)ia(T U T® n ,) {a call to Algorithm [TJ 
T 9 *:=7" ,UT' 

imp* i?np* imp 

until Tl p = 



Theorem 4. Algorithm fj| terminates. 

Theorem 5. Let T * be the output of Algorithm® on input T . Then 
1. T U {T A is modular: 

L imp *J > 

Corollary 1. For all boolean inclusion axioms C C D , T \=C \Z D if and only 
ifTU{Tl p *}^CQD. 
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This establishes that Algorithm [2] finds all implicit boolean inclusion axioms of 
a given terminology T. Hence, adding such axioms to the original set of boolean 
axioms T guarantees modularity of T. 

We want to point out, however, that the algorithm only catches implicit 
boolean inclusion axioms. Deciding whether they are intuitive remains the knowl- 
edge engineer's task, and only she can carry out changes in the knowledge base 
in order to accommodate them in or discard them from the description. In our 
running example, the inclusion DoubleCitizen C -iPassenger is not intuitive and 
should then be contracted from the terminology. 

Algorithms [1] and [2] are generalizations/extensions of the method for PDL 
given in [12 where (in terms of description logics) only existential restrictions 
of the form C C 3R.T were allowed. 

6 The Role of Modularity in Reasoning Services 

The following result is important in the ontology building phase: 

Theorem 6. Let T and C C D be such that T ^T C _l_. IfT is modular, then 
TU{CHD}\=T Q± if and only if T U T role < c ^ D ") U{CCD}^TC _L. 

This theorem says that under modularity consistency of a new learned axiom 
C C D w.r.t. a consistent TBox reduces to consistency check of the axioms that 
are relevant to C C D. 

Theorem 7. IfT is modular, then T |=T CI jj and only if T |=T C _l_. 

Hence, if there are no implicit boolean inclusion axioms, then consistency of the 
whole terminology can be checked by just checking consistency of 7" . 

It turns out that checking whether a concept C is the least common sub- 
sumer (les) of a set of concepts, i.e., the minimal concept that subsumes all 
other concepts in question [T], is also optimized under modularity: 

Theorem 8. Let r be a set of concepts. If T is modular, then C is the les of 
r w.r.t. T if and only if C is the les of T w.r.t. T U T role < c \ 

For T a TBox, we define T y R = {CC WR.D : C C WR.D G T}, i.e., T V R contains 
all non-boolean axioms in the TBox T with value restrictions for role R. 

Theorem 9. If T is modular, then 

T \=C C VR.D if and only if T U T V R \=C C VR.D. 

This means that under our modularity principle we have modularity inside the 
module for non-boolean axioms, too: when deducing an axiom with value re- 
strictions we do not need to consider axioms with existential restrictions. 

The existential restriction counterpart of Theorem [9J however, does not hold. 
To witness, from the modular description {\/R.CUD, 3R.—>C} we conclude 3R.D, 
but {3R.->C} \^3R.D. Nevertheless, we can establish a result if only the universal 
concept (T) is allowed in the scope of existential restrictions. For that we define 
T 3 R = {CC 3R.T : G C 3R.T G T}. 
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Theorem 10. If T is modular, then 



T \=CQ 3R.T if and only if T w U Tf \=C C 3R.T . 

Let Ty lr "' " = Ui<i< n ^v '• The following theorem shows that under modular- 
ity deduction of an axiom based on nested value restrictions does not need the 
axioms based on existential restrictions: 

Theorem 11. // T is modular, then T \= C \Z V_Ri . . . Vi?„.D if and only if 
T 9 UT v Kl '- A \=CQ\/R.D. 



The same result holds for deductions of axioms based on existential restrictions 
under the assumption that only T is allowed in the scope of 3. Let 7^ ''"' " = 
I I T Ri 

Ul<i<„ 2 3 ■ 

Theorem 12. // T is modular, then T \= C C 3R\ . . .3R n .T if and only if 



r « uT R 1 ,..A \=CH 3R.T. 



7 Concluding Remarks 

We defined here a modularity paradigm for ontologies in description logics and 
pointed out some of the problems that arise if it is not satisfied, even if the 
ontology is consistent. In particular we have argued that the boolean part of a 
description could influence but should not be influenced by the role-based one. 

We have seen that the presence of implicit boolean inclusion axioms is a 
sign that we possibly have slipped up in designing the ontology in question. We 
showed how to detect this problem in a fragment of ACC with a syntactical 
restriction on its formulas. With Algorithm [2] we have a sound and complete 
decision procedure for such a task. Moreover, the output of the algorithm gives 
us guidelines that can help correcting the ontology. 

We could also use full ACC, in this case our method is sound but not complete. 
As an example, let T = {C = yR 1 .yR 2 .D,C = yR 1 .3R 2 .^D,T = 3R t .T}. We 
have T \=C C -iC", but running Algorithm [2] on T gives T * = 0. 

It could be argued that unintuitive consequences in ontologies are mainly due 
to badly written axioms and not to lack of modularity. True enough, but what 
we presented here is the case that making an ontology modular gives us a tool 
to detect some of such problems and correct it. (But note that we do not claim 
to correct badly written axioms automatically and once for all.) Besides this, 
having separate entities in the ontology and controlling their interaction help us 
to localize where the problems are, which is crucial for real world applications. 

As our theorems show (proofs were omitted due to lack of space), being mod- 
ular is a useful feature of terminologies w.r.t. reasoning: beyond being a reason- 
able principle of design that helps structuring data, it clearly restricts the search 
space, and thus makes reasoning easier. 

The first work on formalizing modularity in logical systems in general seems to 
be due to Garson [6] . Modularity of theories in reasoning about actions was orig- 
inally defined in [10] and extensively developed in |12l [9] . A different viewpoint 
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of that can be found in |11| , where modularity of action theories is assessed from 
a more software engineering oriented perspective. The present work has been 
inspired by ideas in the referred approaches. Following [6J, a modularization 
technique for ontologies in DL different from ours is addressed in [5]- 

Our notion of modularity is related to uniform interpolation for TBoxes [7]. 
Let concepts(T) denote the concept names occurring in a TBox T. Given T 
and a signature S C concepts(T) U roles(T), a TBox T s over (concepts(T) U 
roles(Tj) \ S is a uniform interpolant of T outside S if and only if: 

— T s \=C C D for every C C D that has no occurrences of symbols from S . 

It is not difficult to see that a partition {T } U {T Ri : Ri £ fHoles} is modular 
if and only if every T Ri is a uniform interpolant of T outside roles(T) \ {Ri}. 
In |16j there are complexity results for computing uniform interpolants in ACC. 
In [7] a notion of conservative extension is defined that is similar to our 
modularity. There, T x U T 2 is a conservative extension of T x if and only if for 
all concepts C,D built from concepts(T x ) U roles(T~±), T 1 VJT 2 \=C C D implies 

Given our Theorem [I] we can show that checking for modularity can be 
reduced to checking for conservative extensions of T . Indeed, supposing that 
the signature of T is the set of all concept names, we have that T is modular 
if and only if for every role R4, T Ri U T is a conservative extension of T. 

We plan to pursue further work on extensions of our method to more ex- 
pressive description logics. Another extension that we foresee is generalizing 
modularity to also take into account ABoxes. In this case our algorithms should 
be adapted so that implicit interactions between terminologies and assertions 
can be caught. 

Because interactions between TBoxes and ABoxes may lead to inconsistency, 
ontology update and revision should be considered, too. We are currently in- 
vestigating update of terminologies based on the method given in [8] , for which 
satisfaction of modularity shows to be fruitful. 
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